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Abstract 

We apply the crystal basis theory for Fock spaces over quantum 
affine algebras to the modular representations of the cyclotomic Hecke 
algebras of type G(p,p,n). This yields a classification of simple mod- 
ules over these cyclotomic Hecke algebras in the non-separated case, 
generalizing our previous work [J. Hu, J. Algebra 267 (2003) 7-20]. 
The separated case was completed in [J. Hu, J. Algebra 274 (2004) 
446-490]. Furthermore, we use Naito-Sagaki's work [S. Naito & D. 
Sagaki, J. Algebra 251 (2002) 461-474] on Lakshmibai-Seshadri paths 
fixed by diagram automorphisms to derive explicit formulas for the 
number of simple modules over these Hecke algebras. These formu- 
las generalize earlier results of [M. Geek, Represent. Theory 4 (2000) 
370-397] on the Hecke algebras of type D n (i.e., of type G(2,2,n)). 

1 Introduction 

The theory of crystal (or canonical) bases is one of the most significant ad- 
vances in Lie theory over the past two decades. It was discovered and devel- 
oped by M. Kashiwara ([31]) and G. Lusztig ([3?]) around 1990. Since then 
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remarkable applications to some classical problems in representation theory 
have been found. One typical example is the well-known Lascoux-Leclerc- 
Thibon's Conjecture ([35]), which asserts that, the decomposition numbers 
of the Iwahori-Hecke algebra associated to symmetric group at a primitive 
e-th root of unity in C (the complex number field) can be obtained from the 
evaluation at 1 of the coefficient polynomials of natural bases appeared in 
the expansion of global crystal bases (i.e., canonical bases) of some level one 
Fock spaces over the quantum affine algebra U g (sl e ). This conjecture has 
been proved by S. Ariki ([2]), who generalized it to the case of the cyclo- 
tomic Hecke algebras of type G(r, l,n). A similar conjecture (|36j), which 
relates the decomposition numbers of the g-Schur algebra with q specialized 
to a primitive e-th root of unity in C to global crystal bases of Fock space 
as U q (gl e ) -module, has been proved by Varagnolo-Vasserot (pE3]). For fur- 
ther example, see the work of Brundan-Kleshchev (|10j), where the theory 

(2) 

of crystal bases of type A 2l ' was applied to the modular representations of 
Hecke-Clifford superalgebras as well as of double covers of symmetric groups. 

This paper provides a new application of the theory of crystal (or canon- 
ical) bases to modular representation theory. Precisely, we apply the crystal 
basis theory for Fock spaces of higher level over the quantum affine algebra 
of type a\ to the modular representations of the cyclotomic Hecke algebra 
H(p,p,n) of type G(p,p,n) in the non-separated case (see Definition 13.21) . 
The separated case has been completely solved in our previous work [25J. 
We explicitly describe (in terms of combinatorics over certain Kleshchev's 
good lattices) which irreducible representation of the Ariki-Koike algebra 
T~C(p, n) remains irreducible when restricted to 7i(p,p, n). This yields a clas- 
sification of simple modules over the cyclotomic Hecke algebra 7i(p,p,n) in 
the non-separated case, generalizing our previous work [21] on the Hecke 
algebras of type D n . Then we go further in the remaining part of this pa- 
per. We use Naito-Sagaki's work ([3D],[H]) on Lakshmibai-Seshadri paths 
fixed by diagram automorphisms to derive explicit formula for the number 
of simple modules over the cyclotomic Hecke algebra TC(p,p, n). Our formula 
generalizes earlier result of Geek [19] on the Hecke algebra of type D n (i.e., 
of type G(2, 2, n)). Note that our approach even in that special case is quite 
different, because it is based on Ariki's celebrated theorem ([2]) on a gener- 
alization of Lascoux-Leclerc-Thibon's Conjecture as well as Naito-Sagaki's 
work ([lQ],[JT]) on Lakshmibai-Seshadri paths, while Geek's method in [19] 
depends on explicit information on character tables and Kazhdan-Lusztig 
theory for Iwahori-Hecke algebras associated to finite Weyl groups — not 
presently available in our general G(p,p,n) cases. As a byproduct, we get 
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a remarkable bijection between two sets of Kleshchev multipartitions. Our 
explicit formulas strongly indicate that there are some new intimate con- 
nections between the representation of Tl(p,p,n) at roots of unity and the 
representations of various Ariki-Koike algebras of smaller sizes at various 
roots of unity. Although we will not discuss these matters in the present 
paper, we remark that it seems very likely the decomposition matrix of the 
latter can be naturally embedded as a submatrix of the decomposition matrix 
of the former. 

The paper is organized as follows. Section 2 collects some basic known 
results about Ariki-Koike algebras (i.e., the cyclotomic Hecke algebras of 
type G(r, l,n)). These include Dipper- James-Mathas's work on the struc- 
ture and representation theory of Ariki-Koike algebras as well as Dipper- 
Mathas's Morita equivalence results. The notion of Kleshchev multipartition 
as well as Ariki's remarkable result (Theorem 12. 7p are also introduced there. 
In Section 3, we first recall our previous work on modular representations 
of Hecke algebras of type D n and of type G(p,p,n). Then we give the first 
two main results (Theorem 13.61 and Theorem 13. 81) in this paper. Theorem 
13.91 shows that these two main results are valid over any field K which con- 
tains primitive p-th root of unity and over which Ti.(p,p,n) is split. Our 
Theorem 13.61 is a direct generalization of [24, (1.5)]. A sketch of the proof 
(following the streamline of the proof of [2"4"l (1.5)]) is presented in Section 4. 
The proof of Theorem 13.81 is given in Section 5. Our main tools used there 
are Dipper-Mathas's Morita equivalence results for Ariki-Koike algebras and 
their connections with type A affine Hecke algebras. In Section 6 we give the 
second two main results (Theorem 16.101 and Theorem 16.171) in this paper, 
which yield explicit formula for the number of simple modules over the cy- 
clotomic Hecke algebra TC(p,p, n) in the non-separated case. Note that in the 
separated case such a formula can be easily written down by using the results 
[251 (5.7)]. The proof uses our first two main results (Theorem 13.61 and The- 
orem [33]) as well as Naito-Sagaki's work ([40]. [41]) on Lakshmibai-Seshadri 
paths fixed by diagram automorphisms. As a byproduct, we get (Corollary 
16.91) a remarkable bijection between two sets of Kleshchev multipartitions, 
which seems of independent interest. 

The present paper is an expanded version of an earlier preprint (cited in 
Ariki's book [5, [cycloheckel2]]) completed in the February of 2002. That 
preprint already contains Theorem 13.61 and Theorem 13.81 which are gener- 
alizations of [2U (1-5)]. Part of the remaining work was done during the 
author's visit of RIMS in 2004. After this expanded version was completed 
and the main results were announced, N. Jacon informed us that a result sim- 
ilar to Theorem 13.61 in the context of FLOTW partitions (see [29j Definition 
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2.2]) was also obtained in his Ph.D. Thesis [2E] in 2004, and we are informed 
the existence of a preprint [20J of Genet and Jacon on the modular represen- 
tation of the Hecke algebra of type G(r,p,n) (where p\r). Our main results 
Theorem 16.101 and Theorem 16.171 are not related to any results in |28j and 
|20j . Both the paper [20] and the present paper use Ariki's results on Fock 
spaces, crystal graphs as well as Clifford theory. But [20] uses a different ver- 
sion of Fock space and hence a different parameterization of simple modules 
over Ariki-Koike algebras. The relationships between the parameterization 
results given in [20J and our parameterization results given in Theorem 13.61 
Theorem 13.81 and in [25j Theorem 4.9] are explained in Remark 3.12. 

The author thanks Professor Susumu Ariki for some stimulating discus- 
sion, especially for informing him about the work of Naito-Sagaki. The 
author also thanks Professor Masaki Kashiwara for explaining a result about 
crystal bases. The main results of this paper were announced at the "Interna- 
tional Conference on Representation Theory, III" (Chengdu, August 2004). 
The author would like to thank Professor Nanhua Xi and Professor Jie Du 
for their helpful comments. The author also would like to thank the referee 
for many helpful suggestions. 



2 Preliminaries 

Let r, p, d and n be positive integers such that pd = r. The complex reflection 
group G(r,p,n) is the group consisting of n by n permutation matrices with 
the properties that the entries are either or r-th roots of unity in C, and 
the d-th power of the product of the non-zero entries of each matrix is 1. The 
order of G(r,p, n) is dr n ~ l n\, and G(r,p, n) is a normal subgroup of G(r, 1, n) 
of index p. 

Cyclotomic Hecke algebras associated to complex reflection groups were 
introduced in the work of Broue-Malle ([11]) and in the work of Ariki- 
Koike ([6]). These algebras are deformations of the group rings of the 
complex reflection groups. We recall their definitions. Let K be a field 
and let q,Qi,-- - ,Q r be elements of K with q invertible. Let TCk^jTi) = 
r Hq,Qi,-,Q r { r i n ) be the unital if-algebra with generators T , Ti, • • • , T n _i and 
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relations 

(T -Q 1 )---(T -Q r ) = 0, 

ToTxToTx = TiTqTiTq, 

(Ti + l)(Ti-q) = 0, forl<i<n-l, 

TiT i+1 Ti = T i+1 TiT i+1 , for 1 < i < n - 2, 

TiTj = TjT i} for < i < j - 1 < n - 2. 

This algebra is called Ariki-Koike algebra or the cyclotomic Hecke algebra 
of type G(r,l,n). Whenever the parameter q is clear from the context, 
we shall say (for simplicity) that the algebra "rixiji n) is with parameters 
set {Qi, ■ ■ ■ ,Q r }- This algebra contains the Hecke algebras of type A and 
type B as special cases. It can be defined over Z[v , v' 1 , v i, • • • ,v r ], where 
v, Vx, ■ ■ ■ ,v r are all indeterminates. Upon setting v = 1 and Vi = {{/l) 1 ^ 1 for 
each i, where \/T denotes a primitive r-th root of unity in C, one obtains the 
group algebra for the complex reflection group G(r, 1, n) = Z r I & n . 

Suppose that K contains a primitive p-th root of unity e. Let Xi, - ■ ■ ,Xd 
be invertible elements in K with x l J p 6 K for each i. We consider the Hecke 
algebra TCxir, n) with parameters 

q, xJ p e\ i = 1,2, ••• ,d, j = 0, 1, • • ■ ,p-l. 

Then the first defining relation for H^(r, n) becomes 

(T p -x 1 )(T p -x 2 )---(T p -x d ) = 0. 

Let Ti,K(r,p,n) = H qtXlt ... tXd (r,p,n) be the subalgebra of TIk{t-, n) generated 
by the elements 

T'P rp , rp — lrp rp rp rp rp 

0) l u ■ — J o i l i 0) J l> J 2> - " " j J-n-l- 

Then it is a g-analogue of the group algebra for the complex reflection 
group G(r,p, n). This algebra is called the cyclotomic Hecke algebra of type 
G(r,p,n). It is known that in this case (by [38]) TCxir, p, n) is a symmetric 
algebra over K. For simplicity, we shall often write T~C(r, p, n),7i.(r, n) instead 
of H K {r,p,n),H K {r,n). 

Our main interest in this paper will be the algebra T~C(r, p, n) in the special 
case when p = r, that is, the cyclotomic Hecke algebra of type G(p,p,ri). 
The special case Ti.(2, 2, n) is just the Iwahori-Hecke algebra of type D n . For 
convenience, we shall use a normalized version of 7i(p,p,n) which is defined 
as follows. Let p, n e N. Let K be a field and q be an invertible element in K . 
Throughout this paper, we assume that K contains primitive p-th roots of 
unity. In particular, char K is coprime to p. We define the algebra T~Cq(p, n) to 
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be the associative unital K-algebra with generators T ,T 1; ■ ■ • , T n _i subject 
to the following relations 

T P -1 = 0, 

ToTxToTx = TiT TiT , 

{Ti + l)(Ti - q) = 0, forl<i<n-l, 

TiT i+1 Ti = T i+1 TiT i+1 , for 1 < i < n - 2, 

TiTj = TjT i} for < i < j - 1 < n - 2. 

Note that if we fix a choice of a primitive p-th root of unity 5 in i^, then the 
first relation becomes 

(T -l){T -e)---(T -e^ l ) = 0, 

and the algebra TC q (p,n) is just the Ariki-Koike algebra or the cyclotomic 
Hecke algebra of type G(p, 1, n) with parameters q, 1, e, • • • , e 9 ' 1 . However, 
the algebra TC g (p,n) itself does not depend on the choice of primitive p-th 
root of unity Now, let TC g (p,p,n) be the subalgebra of TC q (p,n) generated 
by the elements 

Ti rri — It - * rrt rri rri rri 

u ■— J-o J-lJ-Qi J-l, J-2-1 " " " > J-n-1- 

This algebra, called cyclotomic Hecke algebra of type G(p,p,n), will be the 
main subject of this paper. 

It is well-known that Tl q (p,n) is a free H q (p, p, n)-module with basis 
{l,To, ••• ,Tq~ x }. As a H q (p, p, ra)-module, H q (p,n) is in fact isomorphic 
to a direct sum of p copies of regular H q (p, p, n)-modules. Let r be the K- 
algebra automorphism of T~t q {p, n) which is defined on generators by t(Ti) = 
T^TiTq, r(Tj) = Ti, for any i ^ 1. Let o be the nontrivial i^-algebra auto- 
morphism of T~C q (p, n) which is defined on generators by <j(Tq) = eTq, cr(Tj) = 
Ti, for any 1 < i < n — 1. By [251 (1-4)], T (7~Lq(p,P, n )) = 7~£q(p, P, n) and 
clearly a in q (p,p,n)= id. Moreover, the set of K-subspaces {TQ7i q (p,p,n)Y i _Q 
of 7i q {p,n) forms a Z/pZ-graded Clifford system in TL q {p,n) in the sense of 

m (ii-i2)]. 

Our approach to the modular representations of the algebra 7i q {p,p,n) 
is to consider the restriction of the representations of TC q (p,n). To this end, 
we have to first recall some known results about TC q (p,n). The structure 
and representation theory for Ariki-Koike algebras with arbitrary parameters 
q,Qi, ■ ■ ■ ,Q P have been well studied in [Ti] , where it was shown that these 
algebras are cellular in the sense of [21 J if q is invertible. To state their results, 
we need some combinatorics. Recall that a partition of n is a non-increasing 
sequence of positive integers A = (Ai, • ■ ■ , A r ) such that |A| := Yli=i = n > 
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while a p-multipartition of n is a p-tuple of partitions A = (A 1 - 1 **, ■ • • , A^) 
such that |A| := Yli=i \^\ = n - For an y two p-multipartitions \, ft of n, we 
define A > // if 

i— 1 m i— 1 m 

E i a0 ' } i + E ^ E 1^1 + E4 i} , vi < < < Pj m > i. 

j=l fe=l j=l k=l 



We shall state the results of [Mj in our special case of the Ariki-Koike algebra 
Tlq(p,n). First, we fix a primitive p-th root of unity e in K. Let Q := 

{l,e,e 2 , ■ ■ ■ 1 e p ~ 1 }. Let Q = (Qx, ■ • • ,Q P ) be an ordered p-tuple which is 
obtained by fixing an order on Q. We regard 7i q (p,n) as the Ariki-Koike 
algebra with parameters q, 1, e, • • • , Then for each p-multipartitions A 

of n, there is a Specht module, denoted by S^*, and there is a naturally defined 

bilinear form (, ) on S\. Let D^> = S^>/ rad(, ). Note here the subscript Q 

(instead of Q) is used to emphasis that the structure of the module (resp., 

D^*) does depend on the fixed order on the set {1, e, ■ ■ ■ , of parameters. 
Q 

Definition 2.1 Let v be an indeterminate over Z. Let e be a primitive p-th 
root of unity in C. We define Z = Z[e][t> , v~ l ] and 

<o= n n t^-^ 1 )^, 

l<*<i<P —n<k<n 

Note that v p — 1 = [} fc . where <&fc(i> ) is the fc-th cyclotomic polyno- 

mial over Z. It follows easily that for any Z[u, t> -1 ]-algebra .fT which contains 
a primitive p-th root of unity e, the natural homomorphism Z[t>,t> _1 ] — > K 
can be uniquely extended to a homomorphism from 2 to K by mapping e 
to £. In other words, we can always specialize e to any primitive p-th root of 
unity 

Theorem 2.2 ([14]. pQ) With the above notations, we have that 

1) the set {Dh | A is a p-multipartition of n and DK ^ 0} forms a com- 
plete set of pairwise non-isomorphic simple TC q (p,n) -modules; 

2) if ^ is a composition factor of S^> then A > //, and every 

composition factor of S^> is isomorphic to some Df^ with A > /J,; if D\ ^ 
then the composition multiplicity of DK in S\ is 1; 

3) TC q (p,n) is semisimple if and only if 

(f[(l + q + q 2 + --- + q^ 1 )) f P M e) + 0, 



in K. In that case, S\ = DK for each p-multipartition A of n. 

Note that whether f Pt n{q,e) is nonzero in K or not is independent of the 
choice of the primitive p-th root of unity e in K. 

It remains to determine when D^* 7^ 0. This was solved in [13] in the 

Q 

case of type A. In general case it was solved by the work of Dipper-Mat has 
and the work of Ariki [I]. We first recall Dipper-Mat has 's result in 



Two parameters Q iy Qj are said to be in the same g-orbit, if Qi = q k Qj for 
some fceZ. Now we suppose that Q = Q t U Q 2 U • • • U Q K (disjoint union) 
such that Qi, Qj are in the same g-orbit only if Qi, Qj e Q c for some integer 
c with 1 < c < k. Let Pi = \ Qi \ for each integer i with 1 < % < k. 

Theorem 2.3 ( [T5J Theorem 1.1]) With the above notations, the algebra 
7i q (p,n) is Morita equivalent to the algebra 

(B Uq^ipx.nx) <g> • • • ® H q ,Q K (p K ,n K ), 

Hi,— ,n K >0 
niH — +n K =n 

where each TC qt Q,(pi,rii) denotes the Ariki-Koike algebra of size rij and with 
parameters set Qj. Moreover, if we fix an order on each Qj to get an ordered 
tuple Qi and suppose that Q = (Qi, Q2, • • • , Qk) (concatenation of ordered 
tuples), then the above Morita equivalence sends D\ to D^ ] <8> ■ • • <8> 
where 

A H := (A(ffi^+ 1 ),A^-^,-- - ,\^Up>)), |AW| = n h VI < i < k, 

D^> ] denotes the quotient module (see definition above $2. 1\) ) of the Specht 

module S^> ] over 'Hq^ipi, th). In particular, if and only if 7^ 

for any integer i with 1 < i < k. 

Lemma 2.4 Let7i q ^{p,n) be the Ariki-Koike algebra with parameters q,Qi, 
■ ■ ■ ,Q P and defined over K. Let Q = {Qi, ■ ■ • , Q P }- Let 7^ a G K . Let 
aQ = {aQi, ■ ■ ■ ,aQ p }. Let a a be the isomorphism from 7~t q , a Q(p,n) onto 
T~C q ,Q(p,ri) which is defined on generators by cr a (T ) = aT and a a {Ti) = Ti 
fori = 1,2, ■•• ,n — 1. Let Q be an ordered p -tuple which is obtained by fixing 
an order on Q. Then for each p-multipartition A of n, there are l Hq, a q,{Pi n )- 
module isomorphisms 

q\ \ a q\ ( r-)A \ a ~ r~)A 

where aQ denotes the ordered p-tuple which is obtained from Q by multiplying 
a on each component. In particular, D^, ^ if and only if 7^ 0. 
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Proof: This follows directly from the definitions and constructions of the 

modules S\, D\. □ 

Q Q 

Theorem 12.31 and Lemma 12.41 reduce the problem on determining when 
Dh ^ to the case where all the parameters in Q are some powers of q. In 

that case, the problem was solved by Ariki From now on until the end 
of this section, we assume that all the parameters in Q are some powers of 
q. In particular, in our H q (p, n) case, q must be a root of unity. To state the 
result of Ariki, we have to recall the definition of Kleshchev multipartition 
(see [7]). For any p-multipartition A, the Young diagram of A is the set 

[A] = {(a,6,c) 1 < c < p and 1 < b < A^j. 

The elements of [A] are nodes of A. Given any two nodes 7 = (a,b, c),^' = 
(a', b', d) of A, say that 7 is below 7', or 7' is above 7, if either c > d or c = d 
and a > a'. The residue of 7 = (a, b, c) is defined to be 

res( 7 ) := m + eZ G Z/eZ, if q = <fl and q m = q b ~ a Q c , (2.5) 

and we say that 7 is a res(7)-node. A removable node is a node of the 
boundary of [A] which can be removed, while an addable node is a concave 
corner on the rim of [A] where a node can be added. If /i = (/i (1) ,-- - 
is a p-multipartition of n + 1 with [//] = [A] U {7} for some removable node 
7 of /i, we write A — > \i. If in addition res(7) = x, we also write that A A- fx. 
For example, suppose n = 10, p = 4, q = y/l and e = q 2 = \fl. The nodes of 
A = ((2, 1), (l 2 ), (l 3 ), (2)) have the following residues 




It has five removable nodes. Fix a residue x and consider the sequence of 
removable and addable x-nodes obtained by reading the boundary of A from 
the bottom up. In the above example, we consider residue x — 1, then we 
get a sequence "ARR", where each "A" corresponds to an addable x-node 
and each "R" corresponds to a removable x-node. Given such a sequence of 
letters "A,R" , we remove all occurrences of the string "AR" and keep on 
doing this until no such string "AR" is left. The "R"s that still remain are 
the normal x-nodes of A and the highest of these is the good x-node. In the 
above example, there is only one normal 1-node, which is a good 1-node. If 
7 is a good x-node of \x and A is the multipartition such that \p] = [A] U7, we 

X 

write A -» /i. For each integer n > 0, let V n be the set of all p-multipartitions 
of n. 



9 



Definition 2.6 ([7j) Suppose n>0. The set K n of Kleshchev p multiparti- 
tions with respect to (q,Qx, ■ ■ ■ , Q p ) is defined inductively as follows: 



(1) /C := {0 := (0 1 _^ I 0) 

p 

(2) K. n +i := |/i G 7-Vh-i A -» /i /or some A G /C n and some x|. 

The Kleshchev's good lattice with respect to (g, Qi, • • • , Q p ) is, by defi- 
nition, the infinite graph whose vertices are the Kleshchev p-multipartitions 
with respect to (q, Qi, ■ ■ ■ , Q p ) and whose arrows are given by 

X 

A -» /j, A is obtained from \i by removing a good x-node. 

Now we can state Ariki's remarkable result ([!]), that is, 

Theorem 2.7 ([!]) With the above notations, we have that D\ ^ if and 
only if A is a Kleshchev p-multipartition with respect to (q,Qi,--- , Q P )- 



3 Classification of simple Hq^p^p, n)-modules 

In this section, we shall first review some known results on the classification of 
simple modules over Ti, q (p, p, n). Then we shall state the first two main results 
in this paper, which give a classification of simple modules over 7i q (p,p,n) 
in the non-separated cases. The proof will be given in Section 4 and Section 
5. 

Recall that Q = {l,e, -• • ,e p ~ 1 ^, where e is a fixed primitive p-th root 

of unity in K. Let Q be an ordered p-tuple which is obtained by fixing 
an order on Q. Let K n = {A G V n | ^ 0}. The automorphism a 

determines uniquely an automorphism h of K n such that (_D^) CT = D^i X \ 
Clearly, h p = id. In particular, we get an action of the cyclic group C p on K n 
given as follows: D?t ' x = (D^) ak . Let ~ CT be the corresponding equivalence 

relation on K n . That is, A ~ CT /i if and only if A = g ■ \l for some g G C p . 
For each A G fC„/~ cr , let C\ be the stabilizer of A in C p . Then C\ is a cyclic 
subgroup of C p with order \C\\. Clearly \C\\ \ p. We define 

K n (0) := {A G K n /~ a | C x = 1}, K n (l) := {A G K n /~ a \ C x l}. 
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Lemma 3.1 ([251 (5. 4), (5. 5), (5. 6)]) Suppose H q (p,p,n) is split over K. 

1) Let D\ be any given irreducible 7i q (p,n) -module and D be an irre- 
ducible 7i q (p,p,n)-submodule of D^>. Let d be the smallest positive integer 

such that D = DTq. Suppose 1 < d < p. Then k := p/d is the smallest 
positive integer such that D\ = (D^) crk , and 

in qip , P ,n)= D © DTq © • • • © DTt 1 - 

2) The set [b^ l Hq(p , P ,n)\ A G K n (0)} {J{d x >°, D x >\ ■ ■ ■ , £WM | A G 

i^ n (l)| forms a complete set of pairwise non-isomorphic simple TC q (p,p,n)- 
modules, where for each A G -^n(l), -D A '° «s on irreducible TC q (p,p,n) sub- 
module ofDK, and D x,i = (D x ' ) t1 for i = 0, 1, • • • , |C A | - 1. 

Therefore, the problem on classifying simple T~t q (p,p, n)-modules reduces 
to the problem on determining the automorphism h. 

Definition 3.2 ([3]) VFe refer to the condition f Ptn (q,e) G K x as the sep- 
aration condition. Say that we are in the separated case if the separation 
condition is satisfied, otherwise we are in the non-separated case. 

In the separated case, the classification of all the simple Ti q (p,p,n)- 
modules is known by the results in [25]. In particular, we have that 

Lemma 3.3 ([25]) Suppose f p>n (q,£) ^ in K. Then TC q (p,p,n) is split 
over K , and for any A = (X^\ ■ ■ ■ , A^) G K n , 

h(A) = A[l] := (A( 2 ),A( 3 V-- ,A (P) ,A {1) )- 

The above result generalizes the corresponding results in [121 (3. 6), (3. 7)] 
and [23j on the Iwahori-Hecke algebra of type D n . So it remains to deal 
with the case when e) = 0, i.e., the separated case. In this case, by 

Theorem 12.71 K n = K n . Henceforth we identify K n with K n without further 
comments. Note that in the special case where p = 2, q must be a primitive 
(2Z)-th root of unity for some positive integer I and the classification of all 
the simple modules is also known by the results in [21] . In that case, h is an 
involution. We have that 

Lemma 3.4 ([2U (1-4)], [261 Appendix]) Suppose q is a primitive 2l-th root 
of unity for some positive integer I. Suppose char K ^ 2 and 7i q (D n ) is split 
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over K. Let A £ K, n be a Kleshchev bipartition (i.e., 2-multipartition) of n 
with respect to ( yl, 1, —1), and let 

— » • —» -» A 

fre a pat/i /rom % to X in Kleshchev' s good lattice with respect to ( vl, 1,-1). 
Then, the sequence 

l+ri l+r 2 l+r„ 
— » ■ — » — » ■ 

also defines a path in Kleshchev 's good lattice with respect to ( yl, 1, — 1), 
and it connects to h(A). 

Note that the above description of the involution h bears much resemblance 
with Kleshchev's description of the well-known Mullineux involution (see [32J, 

ED)- 

The first one of the two main results in this section is a direct generaliza- 
tion of Lemma 13.41 to the case of the cyclotomic Hecke algebra 7i q (p,p,n). 
By assumption, K is a field which contains a primitive p-th root of unity 
e. In particular, char.fr is coprime to p. Now f p , n (q,£) = implies that 
(e) H (g) ^ {1}, where (e) (resp., (q)) denotes the multiplicative subgroup 
generated by e (resp., by q). Let 1 < k < p be the smallest positive integer 
such that e k £ (q). In particular, k\p. Suppose e k = q e , where £ > 0. Let 
d = p/k. then q e = e k is a primitive d-th root of unity. Hence q is a primitive 
(d£i)-th root of unity for some positive integer i\ with £i\£. We need the 
following result from number theory. 

Lemma 3.5 Let K be a field which contains a primitive p-th root of unity e. 
Suppose p = dk, where p,d,k £ N. £ £ K is a primitive d-th root of unity. 
Then there exists a primitive p-th root of unity ( £ K such that ( h = £. 

Proof: Clearly e k is a primitive <i-th root of unity in K. Indeed, the set 
{l,e,e 2 , • • ■ is the set of all p-th root of unity in K, and the set 

{l,e k ,e 2k , ■ ■ ■ ,e( d-1 ) fc } is the set of all ci-th root of unity in K. It follows 
that there exists some integer 1 < a < d with (a, d) = 1 and such that 
f = e ak . 

We write k = k'k", where (k', d) = 1 and any prime factor of k" is a factor 
of d. By the Chinese Remainder Theorem, "Lk'd — x %d- Then we can find 
j such that a + jd = 1 (mod k'). In particular, (a + jd,k') = 1. It follows 
that (a + jd, &) = 1, and hence (a + jd,p) = 1 (because (a, d) = 1). Now 
( := e a+jd is a primitive p-th root of unity, and ( k = e ak+jdk = e ak+jp = £. 
This completes the proof of the lemma. □ 
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We return to our discussion above Lemma 13.51 Note that q is a primitive 
(d£i)-th root of unity implies that q £l is a primitive <i-th root of unity. By 
Lemma I3.5[ we can always find a primitive p-th root of unity e such that 
(s) = q ix . Since both e and e are primitive p-th roots of unity, it follows 
that there exist integers i,j, such that e = (e) 1 and e = eK In particular, 
e m G (q) if and only if (e) m G (q) for any integer m > 0. Therefore, 1 < k < p 
is also the smallest positive integer such that (e) k G (q). Replacing e by e 
(which makes the Hecke algebra Tl q (p,n) itself unchanged) if necessary, we 
can assume without loss of generality that £ — l\. Henceforth, we fix such 
e. Therefore, q is a primitive di-th root of unity, q e = e k is a primitive d-th 
root of unity, and 1 < k < p is still the smallest positive integer such that 
e k G (q). 

For integer i = 1,2, ••• ,k, we set Qj = e fe+t-1 , • • • , e (<*-i)*H-*-i). 

Then Q = Q 1 U • • • U Q fc is a partition of the parameter set Q into different 
g-orbits. Let Q = (Qi,Q2, •">Qfc) (concatenation of ordered tuples). For 
each p-multipartition A = (A^, • ■ ■ , A^) of n, we write 

A W = ( A ((i-i)rf+i) > A («-i)«H-2) > . . . ; A H) ); for i = 1, 2, • • • ,k. 

and we use 9 to denote the map A i— > (\^, ■ ■ ■ , A^). Now we can state the 
first main result, which deals with the case where k = 1 and K — C. 

Theorem 3.6 Suppose that K = C, and q,e G K such that e = q l is a 
primitive p-th root of unity and q is a primitive (p£)-th root of unity. Recall 
our definition of h in the second paragraph of this section. Let A G K n be a 
Kleshchev p-multipartition of n with respect to (q, l,e, ■■ ■ 1 e p ~ 1 ), and let 

v_— » • — » -» A 

be a path from to A in Kleshchev 's good lattice with respect to (q, 1, e, ■ ■ ■ , 
£ p-iy Then, the sequence 

l+ri l+r 2 l+r n 
(/) — » • — » — » • 

a/so defines a path in Kleshchev's good lattice with respect to (q,l,e,--- , 
e^ 1 ), and it connects to h(A). 

The proof of Theorem 13.61 will be given in Section 4. Here we give an 
example. Suppose that n = p = 3, q = \/l and e = q 2 . Then the following 
are all Kleshchev 3-multipartitions with respect to (q, l,e,e 2 ) of 3 

(0,0, (l 3 )), (0,0,(2,1)), (0,0,(3)), (0,(1), (l 2 )), (0,(1), (2)), 

(0,(1 2 ),(1)), (0,(1 3 ),0), (0,(2),(1)), (0,(2,1),0), ((1),0,(1 2 )), 

((1),0,(2)), ((1),(1),(1)), ((1),(1 2 ),0), ((1),(2),0), ((1 2 ),0,(1)), 

((1 2 ),(1),0), ((2),0,(1)), ((2),(1),0), ((2,1),0,0), 
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and the automorphism h is given by 

(0,0, (l 3 )) — > ((1 2 ),0,(1)) — ► (0,(1 3 ),0), 

(0,0,(2,1)) — ► ((2,1), 0,0) ,— > (0,(2,1),0), 

(0,0,(3)) —> ((2),(1),0) (0,(2),(1)), 

(0,(1), (l 2 )) (1),0,(2) ((1),(1 2 ),0), 

(0,(1), (2)) ((2), 0,(1)) —> ((1),(2),0), 

(0,(1 2 ),(1)) ((1),0,(1 2 )) — ((1 2 ),(1),0), 

((1),(1),(1)) —> ((1),(1),(1)) — ((1), (!),(!))• 

In view of Theorem 13.61 and the discussion above it, it remains to consider 
the case where k > 1. Now we suppose fc > 1. Recall our assumption, 
that is, q is a primitive (d£)-th root of unity, q e = e k is a primitive cf-th 
root of unity, and 1 < k < p is the smallest positive integer such that 
e k G (q). Let e' = e h , which is a primitive d-th root of unity in C. For 
any integer n' > 1, let TC q (d,n') be the Ariki-Koike algebra (over C) with 
parameters {q, 1, e', (e') 2 , ■ ■ • , (e')^ 1 } and size n'. Let a' be the nontrivial C- 
algebra automorphism of 7i. q (d, n') which is defined on generators by cr(T ) = 
e'T , cr(Tj) = Tj, for i — 1, 2, • - • , n' — 1. Let /C^, be the set of Kleshchev d- 
multipartitions of n' with respect to (q, 1, e', (e') 2 , ■ ■ ■ , (e')^ 1 ). Let Q' := 
(1, e', {e') 2 , • • • , (£') d_1 ). Note that all the parameters in Q' are in a single q- 
orbit. For any <i-multipartition A' of n', by Theorem 12 .7\ L)K I ^ if and only 

if A' G /Q/ . The automorphism a 1 determines uniquely an automorphism h' of 
K' n , such that (D^f = £%?\ Clearly, (h') d = id. Note that e' = e k = q l . 
Hence we are in a position to apply Theorem 13.61 with p replaced by d, n 
replaced by n' and e replaced by e' . We get that 

Corollary 3.7 Let A' G K! n , be a Kleshchev d-multipartition of n' with re- 
spect to (q, 1, s', • ■ ■ , (e')^ -1 ), and let 



(0,...,0)=0^.^ ISy 



be a path from to A' in Kleshchev's good lattice with respect to (q, 1, e', 
(e')^ 1 ). Then, the sequence 

(0,--- ,0)= -» ■ -» -» ■ 



a/so defines a path in Kleshchev's good lattice with respect to (q,l,e', 
(e')^ 1 ), and it connects to h'(A'). 
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Now we can state the second main result, which deals with the case where 
k > 1 and K = C. 



Theorem 3.8 Suppose that K = C, q, e G K such that e is a primitive p-th 
root of unity, e k = q l is a primitive d-th root of unity and q is a primitive 
(d£)-th root of unity, and 1 < k < p is the smallest positive integer such 
that e k G (q) . Let A G K. n be a Kleshchev p-multipartition of n with respect 

to (q, Q), where Q = (Qi, Q2, --- , Qfc) (concatenation of ordered tuples). 
Then 

e(h(A)) = (h'(AW),AW,...,A^), 
where |A^| = n' , h' is as defined in Corollary 5V? and the righthand side of 



the above equality is understood as concatenation of ordered tuples. 

The proof of Theorem 13.81 will be given in Section 5. 

Theorem 3.9 Both Theorem \3.b\ and Theorem \3.8\ remain true if we re- 
place C by any field K such that 7i q (p,p, n) is split over K and K contains 
primitive p-th root of unity. 

Proof: In the case where p — 2, this is proved in the appendix of [26] (which 
is essentially an argument due to S. Ariki). In general, this can still be proved 
by using the same argument as in the appendix of D 

Note that we have proved in [251 Theorem 5.7] that in the separated case 
7i. q (p,p, n) is always split over K whenever K contains primitive p-th root of 
unity. It would be interesting to know if this is still true in the non-separated 
case. 

Remark 3.10 Let Q := (Qi, ■ • • ,Q P ) be an arbitrary permutation of (1,£, 
••• ,£ p-1 ). We redefine the residue of a node 7 = (a, b, c) to be res(7) := 
q b ~ a Q c - The notions of good nodes and Kleshchev multipartitions are defined 
in a similar way as before. For any r G K, we use A fi to indicate A is 
obtained from // by removing a good r-node. One can easily deduce from 
Theorem 13.61 and Theorem 13.81 the following description of h: let A G /C n 
be a Kleshchev p-multipartition of n with respect to (q,Qi,--- , Q p ), and let 

-» • — » A be a path from to A in Kleshchev's good lattice with 

respect to (q,Qi, - • ■ , Q p ). Then, the sequence 



eri ET2 

— » ■ — » 



(3.11) 



also defines a path in Kleshchev's good lattice with respect to (q, Qx, ■ ■ ■ , Q p ), 
and it connects to h(A). 
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Remark 3.12 In the case of G(r,p,n), one can still define the automor- 
phisms a, t and h, and the problem of classifying simple T~C q (r,p, n)-modules 
can still be reduced to the determination of h. Note that although we deal 
with the G(p,p, n) case in this paper, it is not difficult to generalize Theorem 
13.61 and Theorem 13.81 in this paper to the G(r,p,n) case by using the same 
argument as well as the Morita equivalence theorem ( [TBI Theorem 1.1]) of 
Dipper-Mathas for Ariki-Koike algebras^. In the preprint [20] , Genet and 
Jacon give a parameterization of simple 7i q (r,p, n)-modules when q is a root 
of unity by using combinatorics of FLOTW partitions. Our a, r, h are de- 
noted by /, g, t in their paper. They give a characterization of r in terms 
of uj and a bijection k between the set of Kleshchev multipartitions and the 
set of FLOTW partitions (see [2H1 Proposition 2.9, Line3-4 in Page 14]). 
Note that our description of h in (I3.1ip is actually a statement about the 
crystal graph, and although [20] uses JMMO's Fock space ([30], [33]) and we 
use Hayashi's Fock space ([22], [7J), the two crystals provided by lattice of 
Kleshchev multipartitions and by lattice of FLOTW partitions respectively 
are isomorphic to each other. It follows that the description of h in (13.111) in 
the context of Kleshchev's good lattices should also be valid in the context 
of FLOTWs good lattices. Therefore, there is a second approach which can 
be used to generalize Theorem 13.61 and Theorem 13.81 in this paper to the 
G(r,p, n) case. The details are given in [27]. The main idea is to derive from 
the setting of FLOTW partitions and [2H Proposition 2.9, Line3-4 in Page 
14]) a description of h like (13. lip (see [2H1 (4.3.1)] for the special case when 
p = r and e = q l ). In the case where p = r, the parameterization of simple 
modules obtained in [2D] is the same as [251 Theorem 5.7] in the separated 
case. It is worthwhile and interesting to establish a direct connection between 
the two parameterizations of irreducible representations. 



4 Proof of Theorem 3.6 



In this section, we shall give the proof of Theorem 13.61 It turns out that 
the proof of Theorem 13.61 is a direct generalization of the proof of [2H (1-5)]. 
Throughout this section, we keep the same assumptions and notations as in 
Theorem 13.61 That is, K = C, q, e G C be such that e = q £ is a primitive 
p-th root of unity and q is a primitive (p£)-th root of unity. 



1 We do not deal with the general G(r,p,n) case here because this paper has already 
been cited in Ariki's book [cycloheckel2]] on the one hand; and on the other hand, the 
proof in the G(r, p, n) case needs nothing more than the proof in the G(p,p, n) case except 
some sophisticated notations. 
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Let v be an indeterminate over Q. Let f) be a (p£ + l)-dimensional vec- 
tor space over Q with basis {/i , hi, ■ ■ ■ , h p ^i, <i|0. Denote by {A , A 1; • ■ ■ , 
Ap^_i,5} the corresponding dual basis of F)*, and we set cti = 2Aj — Aj_i — 
A i+ i + 8 i)0 6 for i G Z/p£Z. The weight lattice is P = ZA © • • • © ZA p ^_i © Z5, 
its dual is P v = Z/io © • • • © Z/i P £_i © Z<i. Assume that the p£ x pi matrix 
((ai, hj)) is just the generalized Cartan matrix associated to sl p g. The quan- 
tum affine algebra U v (sl p e) is by definition the Q(w)-algebra with 1 generated 
by elements Ei,Fi, i G Z,/p£Z and Kh, h G P v , subject to the relations 



K h K h , = K, 



h+h' 



K h ,K h , lif = l, 



= v^^EjK h , K h Fj = v-teMFjKh, 



EiFj — FjEi 



l-{ai,hj) 

E 

fc=0 
l-(cti,hj) 

E 

fc=0 



(a^ hj) 
k 



jpl-{ai,hj)-k jp pk 
r i r j r i 



where 



,-k 



v — V 



-1 ' 



[*]!:= [*][*-!] •••[!], 



m 
k 



[m]\ 



It is a Hopf algebra with comultiplication given by 
A(K h ) = K h ®K h , A{E i ) = E i ®l+K„ hi ®E i , A(i^ 



[m-k]\[k]V 



F i ®K hi + l®F i . 



Let be the set of all partitions. Let V : = U n > V n , the set of all 
p-multipartitions. For each integer j with < j < pi, there is a level 1 Foc/c 
space ^^'(Aj), which is defined as follows. As a vector space, 

•^ (1) (A,) := Q(v)X, 
xepw 



and the algebra U v (sl p e) acts on jF^^Aj) by 

K hi X = v N ^X, K d X 

^-A 



; -Af d (A) A; 

= i,v- N ^v, FiX = E, < ^ (A '^V, 

' — — \ z — 'A— »/i 



2 The readers should not confuse the element d here with the integer <i we used before. 
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where i G Z/p£Z, A G V (1) , and 



Ni(X) 

n;(v,\) 



# /i I A A n - # z, 1/ A A 



^(A,/i) 



76[A]\H 



76M\[A] 



#{7 
#{7 

#{v 
#{7 



7' an addable 
i-node of A above 7 

7' a removable 
z-node of z/ above 7 

7' an addable 
i-node of n below 7 

7' a removable 
i-node of A below 7 



and Nd(\) := #{7 G [A] | res(7) = 0}, and here we should use the following 
definition of residue, namely, the node in the ath row and the 6th column of 
A is filled out with the residue b — a + j G Z/p£Z. 

Let A := A + A/ + A 2 i + • • • + A( p _iu. Replacing by V, and using the 
definition of residue given in f)2.5|) for multipartition, we get a level p Fock 
space 

.F(A) :=0Q(»)A. 

AGP 

As a vector space, we have F(A) = JF^^Ao) ® • • • <g) JF( 1 )(A( p _i) i ), A 1— > 
A^ ® ... ® A^. By jH (2.5)], it is indeed an C/„(s^) -module isomor- 
phism, where the action on the right-hand side is defined via A^ p_1 ^ : = 
(A ® 1 ® • ■ ■ <g> 1) ■ ■ - (A ® 1) A , 

1 



p-i 
For each A 




(A«,--- ,AW) G P, we define A = (AW,A«, 
Let 6 be the automorphism of [U v (sl p i 



x p ) = X2 • • • <E> x p (g> Xi for any Xi, 



which is defined by Q(x\ <8) • • • ® 

,x p G L^(s[pz). We now introduce 
a different version of level p Fock space ^(A). As a vector space, ^(A) = 
J 7 (A) = J^ (1) (A ) ® ■ - • ® J^ (1) (A (p _i )z ), while the action (denoted by "o") of 
C4(slpz) is defined by 

x o (A (1) ® ■ • • ® A (p) ) := |e('A^(x)U(A (1) ® • • - ® A (p) ). 

Lemma 4.1 TTie above action defines an integrable representation of the 
algebra U v (sl p i) on J 7 (A), such that 

K h .o\ = v Ni M\, K d o A = v- N *W\, 

E i o\ = Y: i.v-^'^v, Fi o A 

L — 'v— >A 
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Moreover, the empty p-multipartition := ( 0, ■ •• , ) is a highest weight vec- 

v 

tor of weight A = A +A ; + - • • + A( p _ 1 ); ; and L(A) := U v (sl p i)o$ is isomorphic 
to the irreducible highest weight module with highest weight A. 

Proof: For any x,y G U v (si p i) and A 6 P, we have that 

xo(yo\) = (e(A*-V))) ((e(A^ 1 ( z/ )))A^) 

= (e(A^ 1 (x))6(A^ 1 (y)))A= (e(A^ 1 (x)A^ 1 (y)))A 
= (e(A^ 1 (x Z /)))A = (xy)oA, 

and 1 o A = i^o ° A = A. It follows that the action "o" does define a repre- 
sentation of the algebra U v (sl p i) on T{A). The remaining part of the lemma 
can be verified easily. □ 

Therefore, both .F(A) and J 7 (A)) are integrable U v (si p i) -modules. They 
are not irreducible. In both cases the empty multipartition is a highest 
weight vector of weight A = A + A; + • • ■ + A(p_iv, and both L(A) := 

U v (slpi)$ and L(A) are isomorphic to the irreducible highest weight module 
with highest weight A. Let U' v (slpi) be the subalgebra of U v (slpi) generated 
by Ei, Fi, K^,i G Z/p/Z. Let # be the automorphism of U' v {s[ p i) which is 
defined on generators by 

E* := E l+i , F* := F l+i , K* := K hi+l , V* G Z/plZ. 

Now we begin to follow the streamline of the proof of [2~^l (1.5)]. We first 
recall some basic facts about crystal bases. Let A := Q[v, v let A be the 
ring of rational functions in Q(v) which do not have a pole at 0. Write 

■= AX, F{K)a ■= AX, 
xer xev 

and we use similar notations for ^(A). Let be the Lusztig-Kostant A- 
form of U v (slpi). Then by (2.7)] we know that both T^K)^ and ^-"(A)^ 
are {/^-modules. 

Let ma := 0, the highest weight vector of weight A in .F(A). For each 
i G {0, 1, • • • ,pl — 1}, let Ei,Fi be the Kashiwara operators introduced in 
[STj . Let L(A)a be the A-submodule of JF(A)^ generated by all • • • F ik UA 
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for all ii,--- ,ik G 'L/plZ. It is a free A-module, and is stable under the 
action of Ei and i^. The set 

1(A) := {F h ■ ■ ■ F ik u A + vL{A) A \i ir --,i k e Z/plZ} \ {0} 

is a basis of L(A) A /vL(A) A . In |31j . the pair (L(A) A ,B(A)) is called the 
lower crystal basis at v — of L(A). 

Following [31], the crystal graph of L(A) is the edge labelled direct graph 
whose set of vertices is B(A) and whose arrows are given by 

b -» b -<=>- Fib = b for some i G Z/plX. 

It is a remarkable fact ([39], [71 (2.11)]) that the crystal graph of L(A) is 
exactly the same as the Kleshchev's good lattice if we use the embedding 
L(A) C ^"(A). In particular, B(A) can be identified with /C := U n > /C n . 
Henceforth, we fix such an identification. 

Let "— " be the involutive ring automorphism of U v (sl p i) which is defined 

b y _ 

_v:=v~ 1 ^ K h :=K„ h , [h G -P v ), 
Ei = Ei, Fi:=Fi, 1 = 0,1,..- ,pl-l. 

This gives rise to an involution (still denoted by "— ") of L(A). That is, for 
x = P0 G L(A), we set x := P0. By [HTJ, there exists a unique .4,-basis 
{G(fjb) | fj, G /C} of L(A)a such that 

(Gl) G(/i) = y, (mod ^(A)^), 

(G2) G(Ji) = G(jjl). 

The basis {^(/-Ol^g^ is called the lower global crystal basis of L(A). Let 

A G V n , fi G /C„. Let d\ 7fl := [S^> : and let dx,n(v) G ^4 be such that 

Q Q 

= ~Yli\d\,fi{v)\. By a well-known result of Ariki [2J, cZ^(l) = d\ tfJi , for 
any A G P n ,/i G /C n . 

The following six results can be proved by using exactly the same argu- 
ments as in the proof of [23, (2.2), (3.1), (3.2), (3.3), (3.4), (3.5)]. 

Lemma 4.2 Let JF(A)# be the U' v {sipi) -module which is obtained from J- '(A) 
by twisting the action by the automorphism Let be the linear map 
JF(A) # — > J-'(A) which is defined by J2\f^( v )^ l— * Y^x fx( v )^- Then <fi is a 
U' v (slpi) -module isomorphism. Moreover, </>(L(A)) = L(A). 



20 



Lemma 4.3 Let U v (sl p i) be the subalgebra of U v (s\ p i) generated by F^i G 
Z/p/Z. Then there is a Q(v)-linear automorphism (denoted by #) on the 
irreducible U v (sl p i) -module L(A) such that 

(0) # :=0, (Px)* :=P#x*, V P G U v (sl pl )- , x G L(A). 
Lemma 4.4 For any x G L(A), we have (i^ar) = 

Corollary 4.5 Let A G /C n fre a Kleshchev p-multipartition of n with respect 

to (g, l,e, e 2 , ■ ■ ■ ,e p ~ l ), and let -» • -» ^> A fre a pai/i /rom to 

A m Kleshchev's good lattice with respect to (q, l,e, e 2 , ■ ■ ■ ,e p ~ 1 ). Then, the 
sequence 

l+ri 1+V2 l+r n 
(/) — » ■ — » — » • 

also defines a path in Kleshchev's good lattice with respect to (q, l,e, e 2 , ■ ■ ■ , 
e p ~ l ). We denote the endpoint by A*. 

Lemma 4.6 For each jj, G IC, = 

Lemma 4.7 For any x G L(A), we have = Fi +i o <f>(x). 

Recall that L(A) is also an irreducible highest weight L^(sl p i)-module of 
highest weight A. For any - ■ ■ ,ik G Z/p/Z, it is easy to see F^ ■ ■ ■ F ik u^ G 
vL(A)a if and only if F il+ i o ■ ■ ■ o F ik+ i o u\ G vL(A)a- By Lemma fl~2l and 
Lemma 14.71 we know that the lower global crystal basis of L(A) is parame- 
terized by IC := {/i | fi G /C}. We denote them by {G(jl) | fi G /C}. For 

any A € "P, // € /C, let d\fi(v) G .4. be such that G(/i) = Z/A ^A,^(f)A. The 
following three results can be proved by using exactly the same arguments 
as in the proof of [23 (3.6), (3. 7), (3.8)]. 

Corollary 4.8 For any A G V, [i G IC, we have 0(G(/z)) = G(jl), and 
dxM = d Xn (v). 

Lemma 4.9 Let ip: L(A) — > J-~(A) be the map which is defined by (p(x) := 
x*) . Then, if specialized at v = 1, the <p is the restriction of the sl p i-module 
isomorphism J-'(A)q — > J r (A)q given by A i— > A. 

Corollary 4.10 For any A G V , \i G /C, we /iawe <^(G(/i*)) = and 
^a, m #(1) = ^(1). 
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Proof of Theorem OOD It suffices to show that h(/i) = /x* for any fi G K n . 
It is well-known that {sl) c(v) = (<%)c(„) ( see e -§-> (3.7),(5.8)]). Hence 
in the Grothendieck group of the category of finite-dimensional TC q (p,n)- 
modules, [S±>] = [{SV) a ]. By Corollary HSl Corollary HUD] and Ariki's result 
[2], we deduce that 

[Si : D^] = {(S\Y : (5^)*] = [54 : D^l = d A „ 

for any A G V n . Taking A to be h(//) or we get that /i # < h(/x) and 
hip) <! hence h(/i) = as required. This completes the proof of 
Theorem 13.61 

Corollary 4.11 For any A <E V n and fi G K, n , [Sh : Dt] = [Si : D^]. In 
particular, [£E : ] = 1 for any fi G /C„. 



5 Proof of Theorem 13.8 

In this section, we shall give the proof of Theorem 13.81 Our main tools are 
Dipper-Mathas's Morita equivalence results ([IS]) for Ariki-Koike algebras 
and their connections with type A affine Hecke algebras. Throughout this 
section, we keep the same assumptions and notations as in Theorem 13.81 
That is, K = C, q, e G C be such that e is a primitive p-th root of unity, 
£ k _ qi - g a p r j m itive d-th root of unity and q is a primitive [d£)-th root of 
unity, and 1 < k < p is the smallest positive integer such that e k G (g) . 

Let TCqi&n) be the Iwahori-Hecke algebra associated to the symmetric 
group & n . Let K[X^ 1 , ■ ■ ■ , X^ 1 ] be the ring of Laurent polynomials on n 
indeterminates Xi, ■ ■ • , X n . 

Definition 5.1 The type A affine Hecke algebraTi^ is the K-algebra, which 
as a K-linear space is isomorphic to 

n q (& n ) ® K K[xt\--- 

The algebra structure is given by requiring thatH q (e n ) andK[X±\ ■ ■ ■ , X^ 1 ] 
are subalgebras and that 

TJ-JT^iq-1) f ~1_ l t yfeK[Xt\---,X^}, (5.2) 
Here Sj G & n act on K[Xf l , ■ ■ • , X^ 1 } by permuting Xi and Xi + \. 
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Note that the relation (15. 2p is equivalent to 

TiXiTi = qXi + i, V i with 1 < i < n, 
T i X j = X j T i , Vj7{M + l}, 

Let Qi, ■ ■ ■ ,Q p be elements of K. Let TC(p,n) := r H q ,Q u ~. ,Q p (p,n) be the 
Ariki-Koike algebras with parameters {q, Q\, ■ ■ ■ , Q p }. It is well-known that 
there is a surjective i^-algebra homomorphism if : -» TC(p,n) which is 
defined on generators by 

Ti^T i} Xj !-»• L j: V 1 < % < n, V 1 < j < n, 

where Lj := q l ~^Tj^\ ■ ■ -TiTqTi ■ ■ -Tj-i (the j-th Murphy operator). As a 
consequence, every simple H(p, n)-module is a simple 7i^ ff -module. 

We shall use Dipper-Mathas's explicit construction of Morita equivalence 
for Ariki-Koike algebras. To this end, we need some notations and defini- 
tions. Let {si, S2, • • ■ , s n -i} be the set of basic transpositions in & n . A word 
w = Sj x • • • s ik for w G & n is a reduced expression if k is minimal; in this case 
we say that w has length k and we write £(w) = k. Given a reduced expres- 
sion s it ■ • • s ik for w G & n , we write T w =T il - ■ ■ T ik , then T w depends only on 
w and not on the choice of reduced expression. It is well-known that 7i q (& n ) 
is a free module with basis {T w \w G & n }- For each integer < a < n, we 
define 

^n~a,a (^n— a ' ' ' ^n—l) (^n— a— 1 ' ' ' ^n— 2) ' ' ' (^1 ' ' ' $0) 

a times a times a times 

if a ^ {0,n}; or u>„_a,a = 1 if a G {0,n}. 

Let s be an integer with 1 < s < p and such that 

n n Wi-Qi)^^ 

l<i<s<j<p —n<a<n 

in K. 

Definition 5.3 ([IS]) For each integer < b < n, let 

s 

K-b ■ = - Q^ L * -Qt)'~ ( L n-b - Qt), 

t=l 

V 

<■■= n ( Li - q^ -Qt)--- ( l » - Q^, 

t=s+l 

v b ■ = u~-b T ^ b ,t u b, yh '■= v b H(p,n). 
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Let H(s,b) = Hq >Qli ... >Qa (s,b) (resp., H(p - s,n-b) = H qtQs+lt ... >Qp (p - 
s,n — b)) be the Ariki-Koike algebra with parameters {q, Qi, ■ ■ ■ , Q s } and of 
size b (resp., with parameters {q, Q s +i, • • • , Q p } and of size n — b). Following 
P3], let fl Sife be the functor from mod W ( Sib ) 0W ( p _ Sin _ fc) to mod w(Pin) given by 

n Sj bpT) := X <&H(s,b)®H(p-s,n-b) V b , VX G mod^( Si f,) ( g ) ^(p_ Sin _fe) . 

Note that here the left (Tt(s, b)®Ti{p — s, n — b)) -action on V b is well-defined 
because of the following very useful result from (TSJ (3.4)]. 

Lemma 5.4 (pj)J (3.4)]) Suppose that <b <n. 
(i) 

v b T i+b , if 1 < i < n - b, 



TiV b 
(ii) 

L k v b = 



v b Ti_ n+b , ifn-b<i<n. 

v b L k+b , if 1 < k < n - b, 
v b L k _ n+b , ifn-b+l<k<n. 



Let Qi := (Q 1 , ■ ■ ■ ,Q S ), Q 2 := (Q s +i, • • • ,Q P ). Let Q := (Qi, Q 2 ) = 

(Qi,-- - , Qp). Suppose that -D^f 1 7^ (resp., D^ ] 7^ 0) is an irreducible 

Qi Q2 

TC(s, 6)-module (resp., H(p — s,n — 6)-module), where A^ (resp., A^) is an s- 

multipartition of b (resp., (p — s)-multipartition of n — b). Let A := (A' 1 ', A^) 

(concatenation of ordered tuples), which is a p-multipartition of n. By |15j . 

Dh 7^ is an irreducible T~t(p, n)-module, and 
Q 

Let Hf 1 (resp., 7i^. b ) be the standard parabolic subalgebra of TC^f gen- 
erated by Tx, ■ ■ ■ , T 6 _i, Xi, ■ • • , X 6 (resp., by T 6+1 , ■ • • , T„_i, X 6+ i, ■ • • , X n ). 

Then (resp., D^ ] ) naturally becomes an irreducible 7i?" ff -module (resp., 
Qi Q2 

H^-module). We have that 

Proposition 5.5 There is an Ti^ -module isomorphism 

Q ~ ln(i Hf®Hf_ b V Qi ® ^Q 2 

Proof: By our previous discussion, it suffices to show that 
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where Vf,Ti,(p, n) is regarded as rig ht Hf -module via the natural surjective 
homomorphism (p : -» TC(p,n). 

In fact , by Lemma 15.41 it is easy to see that the following map 

(x <g> y) ® W aff 0K aff b /lH (x®y) ®H(s,b)®H(p-s,n-b) v b h 

extends naturally to a well-defined surjective right 7i^ ff -module homomor- 
phism. Now comparing their dimensions (see [T5l (4.8)]), we proves the 
theorem. □ 

Now we suppose that Q = Q x U Q 2 U • • ■ U Q K (disjoint union) such that 
Qi, Qj are in the same g-orbit only if Qi, Qj e Q c for some 1 < c < k. For 
each integer i with 1 < i < k, let D^ ] ^ be an irreducible 7~C(pi, 6j)-module, 

Q i 

where pi = \Qi\, A^ is a pj-multipartition of bi, Yli=i^i = n - Let A := 
(A' 1 ', • • • , A^) (concatenation of ordered tuples), which is a p-multipartition 
of n. 

Corollary 5.6 With the above assumptions and notations, we have an TC^f- 
module isomorphism 

D\ S Ind!*£ aff ( D^ 1] g> ■ ■ ■ » D xl 



Q "™«6f ®-® w 6« V" Qi " ""~Q„ 

Proof: This follows from Proposition 15.51 and the associativity of tensor 
product induction functor. □ 

Now we return to our setup in Theorem 13.81 For each 1 < % < k, we set 
Q i = (e'-i, £ k+i -\ ■■■ , e id-i)k+i-iy Q = Q x u • • • U Q fc is a partition of the 
parameters set Q into different g-orbits. Let Q = (Qi,Q2,---,Qfc) (con- 
catenation of ordered tuples). For each p-multipartition A = (A^, • • • , A^) 
of n, we write 

A W = (A ((i-i)<i+i) ) A ((i-W) j . . . ; A («0) ? for i = i, 2 , ■ ■ ■ , jfe. 

and recall 9 is the map A i-> (AW, • • • , AM). Let 7ij = |AW| for each 1 < i < Jfe. 
Proof of Theorem 13. 81 We define 

Q* ;= (e k ,e 2k ,--- ,eW°,l). 



By Lemma [2. 4[ we have that 

A\ „ 

Q/ (Q2,Q3,-,Qfe,QJ) 



£)4 I = D x 
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Applying Corollary 15.61 we get that 

Q/ (Q2,Q3,-,Qfc,QI) 

By pHl (5.12)], the righthand side module has the same composition factors 
as 

Ind5* . _ ^ ® 2& W (8 ® • • • ® -D A[fc_l1 



In particular, as both modules are irreducible, these two modules are in fact 
isomorphic to each other. Therefore, 



Now again by Lemma [2 



Q* V Qi. 

where a' denotes the .fT-algebra automorphism of the Ariki-Koike algebra 

(where e' = e k ) which is defined on generators by a (To) = e'T Q ,a(Ti) = T iy 
for i = 1, 2, • • • , rife — 1. By Theorem 13.61 and Corollary 13.71 we deduce that 

Q? \ QiJ ' Qi 
where h' is as defined in Corollary 13.71 Therefore 

It follows that 

e ( h ( A )) = (h'(A [fe] ),A [l1 ,--- ,A [fe_l1 ), 
as required. This completes the proof of Theorem 13.81 □ 



2* D- 
Q 
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6 Closed formula for the number of simple 
H q (p, p, n)-modules 

The purpose of this section is to give the second two main results (Theo- 
rem 16.101 and Theorem 16.171) of this paper, which yield explicit formula for 
the number of simple modules over the cyclotomic Hecke algebra of type 
G(p,p,n) in the non-separated case. Note that in the separated case one 
can easily write down an explicit formula by using the result [251 (5.7)]. In 
the non-separated case we shall apply Theorem 13.61 and Theorem 13.81 as well 
as Naito-Sagaki's work ([40J,[41J) on Lakshmibai-Seshadri paths fixed by 
diagram automorphisms. 

Recall our definitions of K n and h in the second paragraph of Section 3. 

Definition 6.1 For each A G K n , let 

o h (A) := min{l < m < p | h m (A) = A}. 

For each integer m with 1 < m < p, we define 

S(m) := {A G K n | h m (A) = A}, N{m) : = #£(m), 
N(m) :=#{\eK n | o h (A) = m) . 

We use the notation # Irr (Ti. q (p,p, n)) (resp., # Irr (H q (p, n))) to denote 
the number of simple H q (p, p, n)-modules (resp., simple TC q (p, n)-modules). 
By Lemma 13.1} we know that 

#hx(H q {p,p,nj) = -{#Irr(W g (p,n)) - ^ N(m)} 

l<m<p,m\p 

^ N{m) p ^- 2 > 
' m m 

l<m<p,rn\p 

Note that by [7], the number Irr(7i g (p, n)) is explicitly known. Therefore, 
to get a formula for # Irr(7iq(p, p, n)) , it suffices to derive a formula for N{m) 
for each integer 1 < m < p satisfying m\p. 

Let /i be the Mobius function \i : N — > {0, 1, —1} which is given by 

if a = 1, 

if a = pi ■ ■ -p s , where {pi}i<i< s are 
pairwise different prime numbers, 

otherwise 



1. 







l) 4 
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Since N(m) = ^2i <a<ma \ m N(a), it follows from Mobius inversion formula 
that 

N(m) = /i(m / m) N (m) . (6-3) 

l<m<m,m|m 

Therefore, it suffices to derive a formula for N(m) for each integer 1 < m < p 
satisfying m\p. To this end, we have to use Naito-Sagaki's work ([4*U].[4T|) 
on Lakshmibai-Seshadri paths fixed by diagram automorphisms. 

For the moment, we assume the following setup. That is, K = C, g,£ 6 C 
be such that e = q e is a primitive p-th root of unity, and q is a primitive p£-th 
root of unity. We identify K n with fC n , the set of Kleshchev p-multipartitions 
with respect to {q, l,e, ■ ■ • 1 e p ~ 1 }. Let q be the Kac-Moody algebra over C 
associated to a symmetrizable generalized Cartan matrix (o>ij)ij^i of finite 
size. Let t) be its Cartan subalgebra, and W C GL(f)*) be its Weyl group. Let 
{a:^}o<i<n-i be the set of simple coroots in f). Let X :— {A G f)* | A(a^) G 
Z, VO < i < n) be the weight lattice. Let X + := {A e X \ A(a^) > 0, VO < 
i < be the set of integral dominant weights. Let X^ := X®%M., where R is 
the real number field. Assume that A G P. Littelmann introduced ([33J, 
|34j ) the notion of Lakshmibai-Seshadri paths (L-S paths for short) of class A, 
which are piecewise linear, continuous maps 7r : [0, 1] — > parameterized 
by pairs (u, a) of a sequence v : v x > v% > ■ • • > v s of elements of WA, 
where > is the "relative Bruhat order" (see [311 Section 4]) on WA, and a 
sequence a : = a < a% < ■ ■ ■ < a s = 1 of rational numbers with a certain 
condition, called the chain condition. The set IB (A) of all L-S paths of class A 
is called the path model for the irreducible integrable highest weight module 
L(A) of highest weight A over q. It is a remarkable fact that B(A) has a 
canonical crystal structure which is isomorphic to the crystal associated to 
the irreducible integrable highest weight module of highest weight A over the 
quantum affine algebra U' v (q). 

Now let q = slpi, the affine Kac-Moody algebra of type A^_ x . The 
generalized Cartan matrix (di,j)i,jei of S was indexed by the finite set / := 
TjjpYL. Let 1 < m < p be an integer satisfying m\p. Let u : I —>■ I be an 
automorphism of order p/m defined by % = i + pVL i— > i — ml = i — ml + pl7L 
for any i G /. Clearly uj is a Dynkin diagram automorphism in the sense 
of [301 §1-2] (i.e., satisfying a^m^y) = a it j, G /). By [18J, u induces 

a Lie algebra automorphism (which is called diagram outer automorphism) 
uj G Aut(g) of order p/m and a linear automorphism uj* G GL(I)*) of order 
p/m. 

N S -1 

Following [T7] and [101 §1.3], we set Cjj := Yl a %^3 t (j)t where Nj : = 

i 

#{a»*(i) | t > 0}, z,j G J. We choose a complete set I of representatives of 
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the cu-orbits in /, and set / := [i G I | c iti > 0}. We put a«j := 2cy/cj for 
i,j G /, where q := if i G /, and Cj := 2 otherwise. Then {a i j) i . & f is a 
symmetrizable Borcherds-Cartan matrix in the sense of [8], and (if 1^0) 
its submatrix (a^j j e / is a generalized Cartan matrix of affine type. Let g 
be the generalized Kac-Moody algebra over C associated to - e f, with 

Cartan subalgebra f), Chevalley generators {xj,?^}^. The orbit Lie algebra 

g is defined to be the subalgebra of g generated by f) and Xi, j)i for i el, 
which is a usual Kac-Moody algebra. 

Lemma 6.4 VFzi/i t/ie above assumptions and notations, we have that 




if ml > 1, 
if m = I = 1 . 



Proof: This follows from direct verification. □ 

We define (f)*)° := {A G f)* | lo*(A) = A}. W := {w G W | w*w = to*}. 
To distinguish with the objects for g, the objects for the obit Lie algebra g will 
always have the symbol "V" on the head. For example, f) denotes the Cartan 
subalgebra of g, W the Weyl group of g, {Aj} <j< m i_i the set of fundamental 
dominant weights in I)*. There exist a linear automorphism P* : \)* — > (h*J 

and a group isomorphism 6 : W — > W such that Q(w) = P^,w[P*) 1 for 
each w G W. By [TBI §6-5], for each < i < ml, 

Pu(^-i) = K+ml + K+2ml + ' ' ' + K+{p-m)l + C5, 

where C G Q is some constant depending on u, 5 denotes the null root of g. 
Let A = A + Ai + A 2 / + • • ■ + A( m -i)i- Let A := A + A* + A 2 i + ■ ■ ■ + A (p _i ); . 
Then it follows that P*(A) = A + C% for some C G Q. 

Let B(A) (resp., B(P*(A))) be the set of all L-S paths of class A (resp., 
of class P*(A)). Let 7Ta (resp., 7r P .m) be the straight path joining and 

A (resp., and P*(A)). Let Ei,Fi denote the raising root operator and the 
lowering root operator (see [33] and [M]) with respect to the simple root «j. 

Lemma 6.5 The map which sends 7r P *^ to tt\ extends to a bijection (3 from 
B(P*(A)) ontol(A) such that 

(3{F h ■ ■ ■ Fi s K P * { \)) =F h --- F is n A , 
for any • ■ ■ , i s G Z/plZ. 
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Proof: This follows from the fact that P^(A) — AG Q5 and the definitions 
of B(P*(A)) and B(A). □ 

Henceforth we shall identify B(P*(A)) with B(A). The action of cu* on 
h* naturally extends to the set B(P^(A)) (and hence to the set B(A)). By 
[HI (3.1.1)], if F n F l2 ■ ■ ■ F is ir A G 1(A), then 

io* (F h F i2 ■ ■ ■ F is 7r A ) = F h+ml F i2+m i ■ ■ ■ F is+m i7T A . (6.6) 

We denote by B°(A) the set of all L-S paths of class A that are fixed 

by u>*. For g, we denote by e^, fa the raising root operator and the lowering 
root operator with respect to the simple root a%. Let n A be the straight path 
joining and A. By [4*01 (4.2)], the linear map P* naturally extends to a 
map from B(A) to B°(A) such that if f h f i2 ■ ■ ■ f ia n A G B(A), then 

Puiyfiifte ' ' ' fis^k) -^ii-^ii+mZ ' ' ' m)Z-^i!2-^i2+w/ ' ' ' -^i!2+(p— m)l 

Fi s F is+m i ■ ■ ■ F is+ (p- m y7c A . 

Lemma 6.7 ([101 (4.2), (4.3)]) B°(A) = P*(B(A)). 

Note that both B(A) and B(A) have a canonical crystal structure with 
the raising and lowering root operators playing the role of Kashiwara op- 
erators. They are isomorphic to the crystals associated to the irreducible 
integrable highest weight modules L(A) of highest weight A over U' v (q) and 
L(A) of highest weight A over U' v (q) respectively. Henceforth, we identify 
them without further comments. Let v A (resp., v A ) denotes the unique high- 
est weight vector of highest weight A (resp., of highest weight A) in B(A) 
(resp., in B(A)). Therefore, by (I6.6P and Lemma [6771 we get that 

Corollary 6.8 With the above assumptions and notations, there is an in- 
jection rj from the set B(A) of crystal bases to the set B(A) of crystal bases 
such that 

Vyfii fh ' ' ' fis^k) = PiPi+mZ ' ' ' m)lFi 2 Fi 2 j rm i • • • Pj 2 _)„(p_ m )i 

F ia F i3+ml ■ ■ ■ F is+{p _ m) iv A (mod vL(A) A ), 

and the image of rj consists of all crystal basis element F^ ■ ■ ■ F it v A + vL(A)a 
satisfying F h --- F it v A = F h+ml ■ ■ ■ F k+ml v A (mod vL(A) A ). 

We translate the language of crystal bases into the language of Kleshchev 
multipartitions, we get the following combinatorial result, which seems of 
independent interest. 
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Corollary 6.9 Let h be as in Theorem \3.6l Let e' := e p l m . Let q' = \fe' , 
which is a primitive ml-th root of unity. Then there exists a bisection rj : 
A i — > A from the set of Kleshchev m-multipartitions A of nm/p with respect 
to (q f , l,e',e' 2 , • • • , (e') 771 ^ 1 ) onto the set of Kleshchev p-multipartitions A of 
n with respect to (q, l,e,e 2 , ■ ■ ■ ,£ p_1 ) satisfying h m (A) = A, such that if 

($,-■■ ,0) -»•-» -» A 



zs a pat/i /rom (0, ■ • ■ , 0) to A m Kleshchev 's good lattice with respect to 

m 

(q', l,e', {s') 2 , • • • , (e') m ~ l ), where s := nm/p, then the sequence 

r 1 ml+ri (p—m)l+ri r 2 ml+r 2 (p— m)i+ra 

(0, • • • , 0) -» • -» • • • • -» • -» • -» • • • • -» 



r s m£+r s (p— m)l+r s 

■ ■ ■ ■ — » ■ — » • ■ ■ — » ,\ 

defines a path in Kleshchev's good lattice (w.r.t., (q, 1, e, e 2 , ■ ■ ■ , e p_1 ) ) satis- 
fyxng h m (A) = A. 

Proof: This follows from (16.31) . Theorem 13.61 and the realization of crystal 
graph as Kleshchev's good lattice. □ 

We remark that one can derive a similar combinatorial result for FLOTW 
p-partitions by using the same arguments. 

Theorem 6.10 Suppose that K = C, q,e,q',e' G C be such that e — q 
(resp., e' = (q'Y) is a primitive p-th (resp., primitive m-th) root of unity, 
andq (resp., q' ) is a primitive pt-th (resp., primitive ml-th) root of unity. Let 
1 < m < p be an integer such that m\p. Then N(m) is equal to the number of 
simple H q i t i !E > t ... ,(e>)™-t (m, mn/p) -modules, where TC q > ; i >£ > .(V)™ -1 (m, mn/p) is 
the Ariki-Koike algebra with parameters (q 1 , 1, e', ■■■ , (e') m_1 ) and of size 
mn/p. In particular, for each integer 1 < fa < p such that fa\p, we get that 



N(m) = fi(m/m)N(m) 



Km<m,in\rn 

~ " _ , , . ^ (6.H) 

= ^(m/m)^#Irr(W 9 i ) i |B / i ... ) ( e /)m-i(m,mn/p)) ). 

l<m<fh,rn\fh 

In the special case where I = m = 1, the set B(A) contains only one 
element — a highest weight vector, which corresponds to the empty partition 
0. Hence we have 
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Corollary 6.12 If I — 1, then for any integer n > 1, 

{A G K n | h(A) = A} = 0. 
Equivalently, iV(l)=0 = iV(l). 

Corollary 6.13 With the same assumption as in Theorem \6.1(A if (p,n) = 
1, then N(m) = for any integer 1 < m < p. In this case, for any irreducible 
H q (p,n) -module D, D ln q (p,p,n) remains irreducible. 

Remark 6.14 Combing ( 16.21) with (16.111) we get an explicit formula for the 
number of simple H q {p,p, n)-modules in the case when e = q l is a primitive 
p-th root of unity, and q is a primitive p£-th root of unity. Note that (by 
Theorem I3.9P this formula is valid over any field K as long as K contains 
primitive p-th root of unity and H q (p,p,n) is split over K. Our formula 
generalizes earlier results of Geek [19J on the Hecke algebra of type D n (i.e., 
of type G(2, 2, n)). Note that Geek's method depends on explicit information 
on character tables and Kazhdan-Lusztig theory for Iwahori-Hecke algebras 
associated to finite Weyl group, which are not presently available in our 
general G(p,p,n) cases. 

We now deal with the remaining cases. That is, we assume the following 
setup: K = C, q, e G K. q is a primitive d£-th root of unity, q e = e k is a 
primitive d-th root of unity, and 1 < k < p is the smallest positive integer 
such that e k G (q). In this case, we fix the order of parameters {1, e, ■ ■ ■ , e p_1 } 
as Q : = (Qi,--- , Q fc ), where (ft = (e i- \ e k+i ~\ - • • , e (*-i)fc+*-i) for i = 
1,2, •■■ ,k. Let A G K n . We write A = (A^, - • ■ ,A^) (concatenation of 
ordered tuples), where each A^ is a <i-multipartition. By Theorem 13.81 

h(A)=(h'(AW),AW,---,A^ 1 ]), 

where h' is as defined in Corollary 13. 71 

As before, it suffices to derive a formula for N(m) for each integer 1 < 
m < p satisfying m\p. Suppose that 1 < a < min{m, k} is the greatest 
common divisor of m and k. By the division algorithm, we know that there 
exist integers ri,r 2 such that a = r\k + r 2 m. Let A G K n be such that 
h m (A) = A. Then 

((h , ) n (A [1] ),(h') ri (A [2] ),-- - ,(h / ) ri (A w )) = h rife (A) = h a " r2m (A) = h a (A) 
= ((h / )(A[ fc - a+1 ]),(h / )(A[ fe - a+2 ]),--- ,(h')(AM),AW A [ V-- ,X [k - a] ). 
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It follows that 

mAM) = /W^). ' fl s»<«. (6 . 15) 

V ' V y [A^l, if a + 1 < i < A:. V ; 

By an easy induction, we get that 

(h')~ r2m/a (A [i] ) = ih!) Tlk/a - 1 {\^) = A w , VI < i < k. 

We claim that there exist positive integers r[, r' 2 such that a = r[k + r 2 m 
and (r 2 ,r 2 ) = 1. In fact, since a\m, it is easy to check that a = (—(m/a — 
l)ri)k + (—(m/a — l)r 2 + l)m. Taking = —{m/a — l)ri, r 2 = —(m/a — 
l)r 2 + 1, we prove our claim. 

Now applying our previous argument again, we get that 

(h')~^ m/o (A w ) = A H , VI <z < k. 
Let x, y be two integers such that xr 2 + yr' 2 = 1. Then 

Equivalently, (h') m/a (AM) = A^, VI < i < k. We write A = (A [1] , • • • , A^) 
(concatenation of ordered tuples), where each A^ is a d-multipartition. Let 
rij := |AW| for each 1 < i < k. Then Y2i=i n i = n - Moreover, in this case we 
see (from (I6.15P ) that 

X [k~ja+i] = (h'^-^AM), for j = 1, 2, • • ■ , k/a. 

As a consequence, ri\ + • • ■ + n a — na/k. 

By Theorem 12.31 Lemma 12.41 Theorem 12.71 and our definition of the p- 
tuple Q, we know that A G K n if and only if for each 1 < % < k, A^ £ )C ni , 
where fC ni denotes the set of Kleshchev d-multipartitions of rij with respect 
to [q, e' = e k . We define 



mm) : =|(AW,...,AW)I-^ 

N(k,m) := #£(Jfe,m). 



AW e /C ni ,(h') ro/a (AW) = AW, 
Vl<z<a, £- =1 n i = f r 



Lemma 6.16 VFzt/i t/ie above notations, the map which sends A = (A^, • • • , 
A' fc ') to A := (A^,- • • , A'°]) defines a bisection from the set E(m) onto the 
set £(&, m). 
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Proof: Our previous discussion shows that the p-multipartition A = (A^, A^ 2 ', 
(m) can be recovered from the cia-multipartition A := (A^, A^ 2 ', 
• • • , A' a ') and the automorphism h'. In particular, the above map is injective. 
It remains to prove the map is surjective. 

Let a := (A [1] , ■ ■ • , A [a] ) G E(k,m). Recall that r\k + r 2 m = a. For each 
integer 1 < i < a, we define 

X [k-ja+i] ._ ( h ')in-i ^ A [i]^ for 7 = 1; 2, . . . , k/a. 

This is well-defined, since (h') kri/a ~ 1 (X^) = (h')" r2m / a (A^) = A^ (because 

a G S(/c,m)). Note also that the above definition is equivalent to (16.151) . 
Therefore, if we set A := (A^,-- - , A^j, then the discussion above (I6.15P 
implies that h r2m (A) = A. Now recall that 

r[ = —{mja — l)r 1; r' 2 = —{m/a — l)r 2 + 1, a = r[k + r' 2 m. 

Therefore, for each integer 1 < i < a, we have that 

(h') ip,1_1 (A M ) = (h 7 )-^/— i)n-i( A M) = X [k-ja+i]^ for j = i^ 2 ,... ,k/a. 

Therefore, the discussion above (16.151) also implies that h r 2 m (A) = A. Since 
xr 2 +^yr' 2 = 1, it follows that h m (A) = h. xr2Tn+y ^ m (A) = A. In other words, 
A G S(m) with A = a, as required. This proves the surjectivity, and hence 
completes the proof of the lemma. □ 

Let d:= (d, f ). Note that (h') d = id. Therefore, (h') ro/a (AW) = A^ if and 

only (h') d (A^) = A^. Now applying Lemma 16.16} Theorem 16.101 and (16.31) . 
we get that 

Theorem 6.17 Suppose that K = C, q,e G K. q is a primitive di-th root 
of unity, q e = e k is a primitive d-th root of unity, and 1 < k < p is the 
smallest positive integer such that e k G (q) . Let 1 < m < p be an integer 
such that m\p. Let a = (m, k), d := (d, ^). Then 

N{m) = N(k,m) 

a / ~ d \ 

II ( # ^ n i",l,e",- As")"- 1 ( d ' d) ) ' 
ni+-+n a =f i=l V J 

where e" = (q") 1 is a primitive d-th root of unity, and q" is a primitive (dl)-th 
root of unity. In particular, for each integer 1 < m < p such that m\p, we 
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get that 



N(m) = fj,(m/m)N(m) 

l<m<m,m\fh 

= MW™) ^(# Irr ^^l, e ^■■■,( £ '0 ^ - 1 (^^))• 

l<m<m,m\fh niH Yn a = :o §- »=1 

(6.18) 

Remark 6.19 Combing (I6.2p with (16.181) we get an explicit formula for the 
number of simple 7i q (p, p, n)-modules in the case when q is a primitive d£- 
th root of unity, q l = e k is a primitive d-th root of unity, and 1 < k < p 
is the smallest positive integer such that e k 6 (q). Thus the problem on 
determining explicit formula for the number of simple 7~C q (p, p, n)-modules 
is solved by our Theorem 16.101 and Theorem 16.171 in all cases. As before, 
this formula is valid over any field K as long as K contains primitive p- 
th root of unity and TC q (p,p,n) is split over K. Finally, we remark that, 
these explicit formulas strongly indicate that there are some new intimate 
connections between the representation of 7i q (p,p,n) at roots of unity and 
the representation of various Ariki-Koike algebras of smaller sizes at various 
roots of unity. It seems very likely that the decomposition matrix of the latter 
can be naturally embedded as a submatrix of the decomposition matrix of 
the former. We will leave it to a future project. 
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